Sloane's box stacking problem
نویسنده
چکیده
Recently, Sloane suggested the following problem: We are given n boxes, labeled 1, 2, . . . , n. For i = 1, . . . , n, box i weighs (m − 1)i grams (where m ≥ 2 is a fixed integer) and box i can support a total weight of i grams. What is the number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it? Prior to this generalized problem, Sloane & Sellers solved the case m = 2. More recently, Andrews & Sellers solved the case m ≥ 3. In this note we give new and simple proofs of the results of Sloane & Sellers and of Andrews & Sellers, using a known connection with m-ary partitions.
منابع مشابه
On Sloane's generalization of non-squashing stacks of boxes
Recently, Sloane and Sellers solved a certain box stacking problem related to non– squashing partitions. These are defined as partitions n = p1 + p2 + · · · + pk with 1 ≤ p1 ≤ p2 ≤ · · · ≤ pk wherein p1 + · · · + pj ≤ pj+1 for 1 ≤ j ≤ k − 1. Sloane has also hinted at a generalized box stacking problem which is closely related to generalized non–squashing partitions. We solve this generalized bo...
متن کاملCongruences modulo high powers of 2 for Sloane's box stacking function
We are given n boxes, labeled 1, 2, . . . , n. Box i weighs i grams and can support a total weight of i grams. The number of different ways to build a single stack of boxes in which no box will be squashed by the weight of the boxes above it is denoted by f(n). In a 2006 paper, the first author asked for “congruences for f(n) modulo high powers of 2”. In this note, we accomplish this task by pr...
متن کاملUsing Genetic Algorithms to Solve the Box Stacking Problem
The box stacking or strip stacking problem is exceedingly difficult to solve using conventional methods due to the size of the solution space. An alternative to conventional methods is to use a genetic algorithm. Genetic algorithms search the solution space using the concepts of evolution. The core of the problem relies on how the boxes are stacked. In this problem, a left to right bottom up mi...
متن کاملCompetitive Programming Notebook
3 Dynamic Programming 3 3.1 Longest Common Subsequence (LCS) . . . . . 3 3.2 Longest Increasing Subsequence (LIS) . . . . . 3 3.2.1 O(n) version . . . . . . . . . . . . . . . 3 3.2.2 O(n log n) version . . . . . . . . . . . . 3 3.3 MCM (Matrix Chain Multiplication) . . . . . . 4 3.4 Knapsack . . . . . . . . . . . . . . . . . . . . . 4 3.5 Counting Change . . . . . . . . . . . . . . . . . 4 3.6 ...
متن کاملTheoretical study of - stacking interactions in substituted-coronene||cyclooctatetraene complexes: A system without direct electrostatic effects of substituents
Stability of the ;-; stacking interactions in the substituted-coronene||cyclooctatetraene complexes wasstudied using the computational quantum chemistry methods (where || denotes ;–; stackinginteraction, and substituted-coronene is coronene which substituted with four similar X groups; X =OH, SH, H, F, CN, and NO). There are meaningful correlations between changes of geometricalparameters and t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 306 شماره
صفحات -
تاریخ انتشار 2006